import javax.swing.tree.TreeNode;
import java.util.ArrayList;
import java.util.List;

/**
 * Created by cc
 * Description:
 * User: CZH
 * Date: 2022-10-26
 * Time: 14:23
 */
public class Test01 {

    public static void main(String[] args) {
        TestBinaryTree2 tbt2 = new TestBinaryTree2();
        Node root = tbt2.createTree();
//        tbt2.getSize1(root);
//        System.out.println(tbt2.size);
//        System.out.println(tbt2.getSize2(root));
//        tbt2.getLeafSize1(root);
//        System.out.println(tbt2.leafSize);
//        System.out.println(tbt2.getLeafSize2(root));
//        System.out.println(tbt2.getHeight(root));

        try {
            System.out.println(tbt2.find(root, '0').val);
        }catch (NullPointerException e) {
            System.out.println("未找到");
            e.printStackTrace();
        }
    }

//    public static void main(String[] args) {
//        TestBinaryTree tbt = new TestBinaryTree();
//        Node root = tbt.createTree();
//        tbt.preOrderTraversal(root);
//        System.out.println();
//        tbt.inOrderTraversal(root);
//        System.out.println();
//        tbt.postOrderTraversal(root);
//        System.out.println();
//        System.out.println("--------结点--------");
//        tbt.getSize1(root);
//        System.out.println(tbt.size);
//        System.out.println(tbt.getSize2(root));
//        System.out.println("--------叶子--------");
//        tbt.getLeafSize1(root);
//        System.out.println(tbt.leafSize);
//        System.out.println(tbt.getLeafSize2(root));
//        System.out.println("--------第k层结点个数--------");
//        int kLevelSize = tbt.getKLevelSize1(root, 4);
//        System.out.println(kLevelSize);
//        System.out.println("--------求树的高度--------");
//        System.out.println(tbt.getHeight(root));
//        System.out.println("--------找到val值--------");
//        try {
//            System.out.println(tbt.findVal(root, '1').val);
//        }catch (NullPointerException e) {
//            System.out.println("不存在这个字符");
//            e.printStackTrace();
//        }
//    }


}


